补题进度：2/4(8)
福州大学HDU多校
A
不会积分，爆猜结论
四舍五也舍
直接-0.0000005即可
B
题意
有 N 本一摸一样的书，有一个共有K 层的书架，现在要把书都放到书架上。
放完后第 $i$ 层书架有 $B_i$ 本书，则该层书架的稳固值为 则该层书架的稳固值为$F(B_i)$，$F(B_i)$为斐波那契数列的第$B_i$项。
定义整个书架的美观值为所有层书架的稳固值的 $GCD$ 。
问现在随机放这些书，整个书架的美观值的期望值是多少
题解
C
题意
题解
D
题意
题解
E
题意
题解
F
题意
题解
G
题意
题解
待补
H
题意
题解
I
题解
问的是一定是狼的编号数量(而非一定是狼的数量)
做题自己不能乱，要理清方向
首先考虑所有都是狼的情况显然天然满足，故村民的数量为0。
考虑两个的关系可知
- 若A说B是狼，B说A是人，B一定是狼
注意到每个点的出度一定为1
可以将图分为若干连通块，考虑每个连通块
- 基环数
- 树
对于基环数，只有存在
J
题意
题解
K
题意
题解
L
物理题